//非递归求斐波那契数列
public class Fib {
    public static long fib(int n) {
        long first = 1;//第一项和第二项不进入循环，直接返回1
        long second = 1;
        long ret=1;//第一第二项返回的值定为1
        for (int i = 3; i <= n; i++) { //从第三项开始 前两项之和等于本项
             ret = first + second;//一二项之和
            first=second; //第一项
            second=ret;//第二项
        }
        return ret;
    }

    public static void main(String[] args) {
        for (int i = 1; i <= 10; i++) {
            System.out.println(fib(i));

        }
    }
}
